Complex Shift Dynamics of Some Elementary Cellular Automaton Rules
نویسندگان
چکیده
This paper presents a discussion of complex shift dynamics of some elementary cellular automaton rules (rules 30, 41, and 110). Equations that show some degree of self-similarity are obtained. It is demonstrated that rules 30, 41, and 110 exhibit Bernoulli shifts and are topologically mixing on one of their own closed invariant subsystems. Furthermore, many complex Bernoulli shifts are explored for finite symbolic sequences with periodic boundary conditions.
منابع مشابه
Glider Collisions in Hybrid Cellular Automaton Rules
Elementary cellular automaton (ECA) rules 9 and 74, members of Chua’s Bernoulli shift rules and Wolfram’s class 2, can generate a host of gliders and complicated glider collisions by introducing the hybrid mechanism. These gliders and collisions are more plentiful than those generated by ECA rule 110. This paper presents a discussion of the symbolic dynamics of the gliders in hybrid cellular au...
متن کاملDynamics of Wolfram’s Class III Cellular Automaton Rule 73
In this paper, the dynamics of elementary cellular automaton (ECA) rule 73 is investigated under the framework of the bi-infinite symbolic sequence space. This paper provides a rigorous mathematical analysis for the evolution of symbol sequences in some subsystems of rule 73. ECA rule 73, a member of Wolfram’s class III and Chua’s complex Bernoulli-shift rules, defines many more subsystems with...
متن کاملA Phase Diagram for Elementary Cellular Automata
We construct a phase diagram for the possible dynamics of one-dimensional, two-state, three-neighbor cellular automaton rules, using a new parameter (in conjunction with the previously known activity parameter). The new parameter 'estimates the average sensitivity of rule outcome to small changes in neighborhood configuration.
متن کاملTwo Elementary Cellular Automata with a New Kind of Dynamic
Finite elementary cellular automata (ECAs) are studied, considering periodic and the four types of fixed boundary conditions. It is shown that two of these automata, rules 26 and 154, have particularly interesting dynamics. Both these rules are in Wolfram’s class 2 when subject to periodic boundary conditions but have chaotic dynamics, typical of Wolfram’s class 3, when we consider fixed bounda...
متن کاملComplex Dynamics of Elementary Cellular Automata Emerging from Chaotic Rules
We show techniques of analyzing complex dynamics of cellular automata (CA) with chaotic behaviour. CA are well known computational substrates for studying emergent collective behaviour, complexity, randomness and interaction between order and chaotic systems. A number of attempts have been made to classify CA functions on their space-time dynamics and to predict behaviour of any given function....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Complex Systems
دوره 20 شماره
صفحات -
تاریخ انتشار 2011